Image Segmentation Algorithm Based on Improved Ant Colony Algorithm
نویسندگان
چکیده
In the process of image segmentation, the basic ant colony algorithm has some disadvantages, such as long searching time, large amounts of calculation, and rough image segmentation results. This paper proposes an improved ant colony algorithm. Applying different transfer rules and pheromone update strategies to different regions of an image, including background, target, edge and noise, we develop a highly adaptive image segmentation method with high edge detection accuracy and high algorithm implementation efficiency. In the initial stage of image segmentation, we apply the idea of fuzzy clustering, which enables ants to gather quickly to the edge in the background and the target area of the image. In the later stage of image segmentation, we introduce an edge search strategy in the edge area. A following experiment shows that this developed image segmentation method can split the target more quickly and accurately.
منابع مشابه
Remote sensing image segmentation based on ant colony optimized fuzzy C-means clustering
Middle spatial resolution multi-spectral remote sensing image is a kind of color image with low contrast, fuzzy boundaries and informative features. In view of these features, the fuzzy C-means clustering algorithm is an ideal choice for image segmentation. However, fuzzy C-means clustering algorithm requires a pre-specified number of clusters and costs large computation time, which is easy to ...
متن کاملMedical Image Segmentation based on Improved Fuzzy Clustering in Robot Virtual Surgical System
In view of the problems relating to the precision and convergence rate of traditional ant colony algorithm and fuzzy clustering algorithm on the medical image segmentation, a modified selfadaptive threshold ant colony optimization and fuzzy clustering (SAAF) algorithm were proposed here to realize the segmentation of the complex background medical image. As to the complex medical image, Otsu al...
متن کاملImage Segmentation using Improved Imperialist Competitive Algorithm and a Simple Post-processing
Image segmentation is a fundamental step in many of image processing applications. In most cases the image’s pixels are clustered only based on the pixels’ intensity or color information and neither spatial nor neighborhood information of pixels is used in the clustering process. Considering the importance of including spatial information of pixels which improves the quality of image segmentati...
متن کاملOptimal Distributed Generation (DG) Allocation in Distribution Networks using an Improved Ant Colony Optimization (ACO) Algorithm
Abstract: The development of distributed generation (DGs) units in recent years have created challenges in the operation of power grids, especially distribution networks. One of these issues is the optimal allocation (location and capacity) of these units in distribution networks. In this thesis, a method based on the improved ant colony optimization algorithm is presented to solve the problem ...
متن کاملComparison on the Performance of Genetic Algorithm and Ant Colony Optimization
Image segmentation is the technique in which an image into meaningful parts .It plays an important role in the image analysis and computer version. GA algorithm are evolutionary in nature so, it proved to be very time consuming. So, to overcome the limitation of the GA based on the multilevel thresholding, Ant Colony based Optimization on multilevel thresholding segmentation algorithm will be p...
متن کامل